Location:
Search - TSP BY ANT
Search list
Description: A program to demonstrate the optimization process of ant colony optimization for the traveling saleman problem (TSP). The cities are shown as red circles, the pheromone on the connections between them (fully connected graph) by gray lines. The darker the grey, the more pheromone is currently on the edge. During the optimization, the currently best found tour is drawn in red. To run the optimization, first create a random TSP, then create an ant colony, and finally run the optimization.
Platform: |
Size: 20480 |
Author: 无心 |
Hits:
Description:
Platform: |
Size: 192512 |
Author: 林建达 |
Hits:
Description: 用于解决TSP问题的蚁群算法，里面有详细注释-TSP solution for the ant algorithm, which detailed Notes
Platform: |
Size: 11264 |
Author: 葛荣雨 |
Hits:
Description: 由蚁群算法创始人所发表的英文文章，对算法的原理流程等有系统的介绍-by the ant algorithm published by the founder of the English article on the principles of flow algorithms such as a systematic introduction
Platform: |
Size: 721920 |
Author: safin |
Hits:
Description: 蚁群算法( ant colony algorithm) 是由意大利学者
Dorigo 等人[1 ,2 ] 于20 世纪90 年代初期通过模拟自然界
中蚂蚁集体寻径的行为而提出的一种基于种群的启发
式仿生进化系统。蚁群算法包含两个基本阶段:适应阶
段和协作阶段。在适应阶段,各候选解根据积累的信息
不断调整自身结构。在协作阶段,候选解之间通过信息
交流,以期望产生性能更好的解,这类似于学习自动机
的学习机制。蚁群算法最早成功应用于解决著名的旅
行商问题(t raveling salesman problem , TSP) ,该算法采
用了分布式正反馈并行计算机制,易于与其他方法结
合,而且具有较强的鲁棒性[325 ] 。
蚁群算法创立十多年来,无论在算法理论还是在算
法应用方面都取得了很多突破性研究进展。
Platform: |
Size: 5120 |
Author: jay chou |
Hits:
Description: 蚁群算法求解TSP问题的源程序及简要说明-Ant Colony Algorithm for TSP problem and a brief description of the source
Platform: |
Size: 4096 |
Author: 张明扬 |
Hits:
Description: 经更改过的TSP蚁群算法程序代码，有图象输出，-Changes to the TSP by the ant colony algorithm program code, has the image output,
Platform: |
Size: 4096 |
Author: 廖本友 |
Hits:
Description: 大师级人物写的蚁群算法解决TSP问题,真的挺不错,你可以下下来看看的.- Program s name: acotsp
Ant Colony Optimization algorithms (AS, ACS, EAS, RAS, MMAS, BWAS) for the
symmetric TSP
Copyright (C) 2004 Thomas Stuetzle
This program is free software you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation either version 2 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program if not, write to the Free Software
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
email: stuetzle no@spam informatik.tu-darmstadt.de
mail address: Universitaet Darmsta
Platform: |
Size: 89088 |
Author: duane |
Hits:
Description: 用Java 编写的蚁群算法解决TSP问题的路径规划，取得了很好的效果-Java written by ant colony algorithm to solve TSP problem of path planning, and achieved good results
Platform: |
Size: 2048 |
Author: zhangbaohua |
Hits:
Description: 自己编写的蚁群算法求解TSP的代码！已经编译通过了~~~希望有所帮助！-Write your own ant colony algorithm for solving TSP' s code! Has been compiled by the ~ ~ ~ hope that helps!
Platform: |
Size: 3072 |
Author: dbg |
Hits:
Description: 蚁群算法(ant colony algorithm，简称ACA)是20世纪90年代由意大利学者M．Dorigo等人首先提出来的一种新型的模拟进化算法．它的出现为解决NP一难问题提供了一条新的途径．用蚁群算法求解旅行商问题(TSP)、分配问题(QAP)、调度问题(JSP)等，取得了一系列较好的实验结果．虽然对蚁群算法研究的时间不长，但是初步研究已显示出蚁群算法在求解复杂优化问题(特别是离散优化问题)方面具有一定的优势，表明它是一种很有发展前景的方法．蚁群算法的主要特点是：正反馈、分布式计算．正反馈过程使它能较快地发现问题的较好解；分布式易于并行实现，将它与启发式算法相结合，易于发现较好解．-ACO (ant colony algorithm, referred to as ACA) is the 1990s by the Italian scholar M. Dorigo, who first proposed a new type of simulated evolutionary algorithm. It appears to solve NP-hard problem provides a new way. Ant colony algorithm for traveling salesman problem (TSP), distribution (QAP), scheduling problems (JSP), etc., made a series of good results. Although the ant colony algorithm is not long, but preliminary studies have shown that the ant colony algorithm in solving complex optimization problems (in particular, discrete optimization problem) has certain advantages, that it is a promising approach. The main features of ant colony algorithm is: positive feedback, distributed computing. Positive feedback process so that it can quickly find a better solution of the problem distributed easy-to-parallel implementation, it would be combined with the heuristic algorithm, easy to find better solutions.
Platform: |
Size: 2048 |
Author: 咋都有 |
Hits:
Description: 用蚁群算法解决TSP问题，该程序并非本人编写，见谅！-using ant colony to solve problem of TSP,this program is not created by me,forgiving me!
Platform: |
Size: 721920 |
Author: 牛当当 |
Hits:
Description: 该算法能够蚁群算法在TSP问题上的实现，能取得比较好的效果，但并非本人编写。-This programming can solving TSP problem,the effect is good ,but it is not created by me.
Platform: |
Size: 1134592 |
Author: 牛当当 |
Hits:
Description: 通过蚁群算法解决TSP问题，当问题规模比较庞大时，通过蚁群算法可以快速有效地解决问题，并且结果和最优解非常接近-By ant colony algorithm to solve TSP problem when relatively large size of the problem, through the ant colony algorithm can effectively solve the problem, and the results are very close to the optimal solution and
Platform: |
Size: 4973568 |
Author: 钟伟 |
Hits:
Description: 该程序是以蚁群系统为模型写的蚁群算法程序(强调：非蚂蚁周模型)，以三个著名的TSP问题为测试对象。通过微调参数，都可以获得较好的解-The program is based on ant colony system algorithm for the model written procedures ( emphasis : Non- ants week model ) to three well-known TSP problem for the test object. By fine-tuning parameters , you can get a better solution
Platform: |
Size: 4177920 |
Author: zhoujialin |
Hits:
Description: Matlab实现的用蚁群算法求解TSP问题的源码。有图有结果。欢迎下载-Using Matlab to solve TSP problem by Ant Colony Algorithm. It has Graph and has the correct result. Welcome to download.
Platform: |
Size: 19456 |
Author: 桂桂 |
Hits:
Description: This file perform TSP problem by ant optimization method
Platform: |
Size: 371712 |
Author: hhaa |
Hits:
Description: 从北京出发经过全部省会回到北京的TSP问题，蚁群算法求解(Starting from Beijing, the TSP problem is solved by ant colony algorithm after all the provincial capitals return to Beijing)
Platform: |
Size: 915456 |
Author: 沈柁孜
|
Hits:
Description: 蚁群算法是当前研究非常火热的一种智能算法，下面的蚁群算法程序专门用于求解TSP问题，此程序由GreenSim团队于2006年初完成，最初公开发表于研学论坛，我们经过仿真检验，发现此程序的优化效率和鲁棒性都非常好。(Ant colony algorithm is an intelligent algorithm very hot current research, the special program of ant colony algorithm for solving the TSP problem, the program completed by the GreenSim team in early 2006, first published in the research forum, we through the simulation test, found the program optimization efficiency and robustness are very good.)
Platform: |
Size: 3072 |
Author: Victor_Z
|
Hits:
Description: 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为(The ant colony algorithm is a probabilistic algorithm used to find the optimal path. It was proposed by Marco Dorigo in his doctoral dissertation in 1992, inspired by the way ants find paths in the search for food)
Platform: |
Size: 16384 |
Author: 春天里的
|
Hits: